package sort

// 冒泡排序
// 时间复杂度：O(N^2)
// 空间复杂度: O(1)
func BubbleSort(arr []int) {
	size := len(arr)
	for i:=0; i<size; i++ {
		for j:=i+1; j<size; j++ {
			if arr[i] > arr[j] {
				temp := arr[i]
				arr[i] = arr[j]
				arr[j] = temp
				//arr[i], arr[j] = arr[j], arr[j]
			}
		}
	}
}

// 插入排序
func InsertSort(arr []int) {

}